home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / cpp_libs / intrvews / xgrab.lha / xgrab / data / ahu.14.7 < prev    next >
Encoding:
Text File  |  1990-03-06  |  710 b   |  44 lines
  1. # GRAB Graph Layout and Browser System
  2. #
  3. # Copyright (c) 1989, Tera Computer Company
  4.  
  5. This graph is taken from AHU, figure 14.7 (page 393)
  6. *NAME*
  7. Containments among classes of languages
  8. *NODES*
  9. NodeLabel
  10. n0    "NSA = Uc>0 DTIME (2^cn^2)"    ellipse
  11. n1    "DSA = Uc>0 DTIME (n^cn)"    ellipse
  12. n2    "NENSA = NSPACE(n^2)"    ellipse
  13. n3    "NEDSA = DSPACE(n log n)"    ellipse
  14. n4    "CSL =  NSPACE(n)"    ellipse
  15. n5    "DSPACE(n)"    ellipse
  16. n6    "Indexed languages"    ellipse
  17. n7    "0L-languages"    ellipse
  18. n8    "1NSA"    ellipse
  19. n9    "1NENSA"    ellipse
  20. n10    "1DSA"    ellipse
  21. n11    "CFL"    ellipse
  22. n12    "1NEDSA"    ellipse
  23. n13    "DCFL"    ellipse
  24. *EDGES*
  25. EdgeLabel
  26. n0    n1
  27. n0    n2
  28. n1    n3
  29. n2    n3
  30. n2    n4
  31. n3    n5
  32. n4    n5
  33. n4    n6
  34. n5    n8
  35. n6    n7
  36. n6    n8
  37. n8    n9
  38. n8    n10
  39. n8    n11
  40. n9    n12
  41. n10    n12
  42. n10    n13
  43. n11    n13
  44.